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Abstract 

o ' 

Inspired by the application scenarios such as battery-operated wireless sensor networks (WSN), 
we investigate the design of an easy-to-implement energy-efficient two-way relaying scheme in which 
two source nodes exchange their messages with the help of an intermediate relay node. Due to their 
efficient decoder hardware implementation, block codes, such as Hamming and BCH codes, instead of 
convolutional and other sophisticated codes, are adopted in WSN-related standards, such as Bluetooth 
and IEEE802.15.6. At the network level, cooperative relaying with network coding can help reduce 
overall energy consumption. Motivated by these considerations, we address the challenge of improving 
t^J- , the standard two-way selective decode-and-forward protocol (TW-SDF) with minor additional complexity 

fNJ ■ soft forwarding (TW-lbSF) protocol in which the relay forwards the one-bit quantization of a posterior 

information about the transmitted bits, associated with an appropriately designed reliability parameter. 
As the second main contribution, we derive tight upper bounds on the BLER performance for both the 

rS 

TW-SDF protocol and the TW-lbSF protocol, provided that the two-way relaying network applies block 

a ■ 

codes and hard decoding. The error probability analysis confirms the superiority of the TW-lbSF protocol 
over the TW-SDF protocol. In addition, our further derived asymptotic performance gain by TW-lbSF 
over TW-SDF suggests that the proposed protocol offers higher gain when longer block codes are used. 



Wai Ho Mow is with the Department of Electronic and Computer Engineering, Hong Kong University of Science and 
Technology, Clear Water Bay Hong Kong S.A.R., China. Qing F. Zhou was with the Department of Electronic and Computer 
Engineering, Hong Kong University of Science and Technology, now is with the Department of Electronic Engineering, City 
University of Hong Kong. 

This work was supported by the AoE grant E-02/08 from the University Grants Committee of the Hong Kong S.A.R., China. 



1 



I. Introduction 

Traditionally, the design of network protocols mainly focuses on how to maximize the throughput or 
bandwidth efficiency. Recently, the design of energy efficient wireless networks has received an explosion 
of interest. Instead of transmission power consumption, the aforementioned energy efficiency refers to 
the energy consumed by communication units to process signals, such as encoding and decoding. For 
example, in some remote monitoring applications using wireless sensor networks (WSN), the sensor 
nodes are expected to be low cost and have many years of battery life. It is clear that energy efficiency 
is the most critical design issue for such networks. Inspired by such application scenarios, in this paper 
we investigate the design of an easy-to-implement energy-efficient two-way relaying scheme in which 
two source nodes exchange their messages with the help of an intermediate relay node. 

Applying the idea of network coding [fl] to this network is particularly simple and fruitful. This is 
because network coding over the binary field (i.e. XOR) is sufficient for the topology, and exchanging 
one pair of messages between the two nodes requires only three packet transmissions, instead of four 
when using routing, under the setting of time division multiple access. Here, the three-transmission 
relaying method is referred to as direct network coding (DNC). Allowing the source nodes broadcast 
simultaneously, as proposed by physical-layer network coding (PNC) 0, Q and analog network coding 
(ANC) Hi, will further reduce the number of transmissions to two, resulting in even higher spectral 
efficiency. However, these two spectral-efficient schemes are not amenable for the wireless networks with 
the energy efficiency requirement because of the constraints like accurate synchronization, sophisticated 
decoding process at relay, no exploration of the direct link, and stringent channel estimation (31, (6]. 

Based on DNC, there are two variations of the two-way decode-and-forward protocols, namely, non- 
selective and selective. In the two-way (non-selective) decode-and-forward (DF) protocol, the relay 
decodes both packets received from the two sources and broadcasts the network-coded (XOR) version 
of the two decoded packets, regardless of whether two decoded packets are erroneous or not. Due to 
the effect of error propagation, the DF protocol incurs serious performance degradation. An modification 
to the DF protocol is the two-way selective decode-and-forward (TW-SDF) protocol. In this protocol, a 
sufficiently strong CRC code is used to detect the correctness of the two decoded packets at the relay. 
Then the relay only broadcasts the network-coded packet generated from two correct decoded packets. 
This approach effectively avoids error propagation, and can successfully recover the loss on the diversity 
order of the DF protocol. 

In one-way relaying networks, the SDF protocol can be further improved by using the soft relaying 
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technique Q, (H, (9j , |[TOl . ifTTl . Specifically, the relay uses some soft decoder to derive the a posterior 
probabilities of code bits, and then forwards these soft information values. At the desired receiver, these 
forwarded soft information values are exploited as a priori information by source-controlled soft decoders 
|[T2l to improve decoding performance. It is shown that performance improvement over the SDF can be 
achieved because in many occasions, an incorrectly decoded packet contains only few erroneous bits 
and the a posterior information forwarded by the relay may help locate the position of these error bits. 
However, the main disadvantage of the soft relaying protocol is that it demands significantly additional 
bandwidth and/or power consumption, mainly due to the requirement of transmitting soft values or their 
multi-bit quantized version and the use of complicated soft -input soft-output decoders. The key motivation 
behind our work is to simplify the soft relaying mthod by using only the one-bit quantized representation 
of the soft information, and hence avoiding the complexity associated with soft signal forwarding and soft 
decoding. To suppress the error propagation due to the low-rate quantization as in the non-selective DF 
protocol, the quantized bit message is forwarded along with a reliability parameter, which is utilized by 
the decoder to estimate the equivalent LLR of the message from the relay |[T3l . The so-constructed one-bit 
soft forwarding (lbSF) protocol is almost as easy-to-implement and energy-efficient as the SDF protocol 
|[T4l (see also lff5l0 . Through computer simulation, we have preliminarily demonstrated the effectiveness 
of the protocol for the one-way relay network in ||T6l . 

In this paper, we propose two-way lbSF protocol, and then dedicate on performance analysis and 
comparison of the proposed TW-lbSF protocol and the TW-SDF protocol. In this paper, our contributions 
include (1) proposing the TW-lbSF protocol to improve the TW-SDF protocol while retaining the same 
energy efficiency and complexity, (2) deriving tight performance bound for the block-code-based TW- 
SDF relaying protocol for the first time, (3) analyzing the performance of the TW-lbSF, (4) deriving the 
asymptotic performance gain of the TW-lbSF protocol over the TW-SDF protocol, and (5) analyzing the 
design of reliability parameter to improve the TW-lbSF protocol. 

Notations: d(y) =| {r € {1, 2, ■ ■ ■ ,n} : y T < 0} | is the number of negative signals within a signal 
vector y, d(y 1 ,y 2 ) =\ {t : yi iT y2,r < 0} | denotes the number of signals with different signs between 
two signal vectors y x and y 2 ; P represents upper bound, P represents lower bound. 

II. System Model and Related Works 

Consider a three-node two-way wireless relaying network. In this network, via the help of a relay R, 
two sources 51 and 52 exchange their information messages, which are encoded to suppress channel 
distortions. FigfT] shows the discrete-time model of the DNC-based two-way relaying over this network. 
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During the first time slot, 51 broadcasts x\ with power E\ to R and 52. The received signal vectors 
at R and 52 are y lr and y 12 , respectively. During the second time slot, 52 broadcasts x 2 with power 
E 2 . The received signal vectors at R and 51 are y 2r and y 21 , respectively. After receiving the signals 
y lr and y 2r , the relay generates a packet of signals x r (y lr ,y 2r ) for forwarding, where x r (-,-) is the 
mapping determined by relaying schemes and x r has unit power. During the third time slot, R broadcasts 
x r with power E r . The signal vectors received at 51 and 52 are y rl and y r2 , respectively. 

In this system model, Xi = [xi t i,Xi t 2, • • • , %i,n] G X°( n \ i G {1, 2} and Xij G {+1, —1}, is the symbol 
codeword generated from a bit codeword Cj by BPSK mapping xi >T = 1 — 2q t , r G {1,2, • • • , n}; Ci 
and C2 are encoded from the same codebook; y^ is the received signal at the node j G {1, 2, r} (r for R, 
1 for 51, 2 for 52) from the node i; h, h\ and h 2 are the channel coefficients of the 51-52 link (direct 
link), the Sl-R link and the S2-R link, respectively, and all are reciprocal; riij represents independent 
identically-distributed (i.i.d.) Gaussian noises with A/"(0, er|) at the node j when receiving from the ith 
node. We assume that the channel coefficients are fixed during the two-way relaying communication. We 
also assume all noises have the same variance of = a\ = a\ = No/2, and the sources utilize the same 
power E\ = E 2 = E. For simplicity, we further assume Nq = 1. 

For the DNC-based two-way relaying method, it is crucial to design the mapping function x r (y lr ,y 2r ) 
such that both messages can be decoded by their desired receivers, and more desirable to optimize it 
to achieve the best performance in terms of capacity or bit error rate. By using the concept of SDF on 
designing x r (y lr ,y 2r ), the TW-SDF protocol is conceived and is about be described in the following. 

A. Two-way SDF Relaying Protocol 

The relay R decodes y lr and y 2r at the first and second time slot, respectively, to generates x± r and 
x 2r , the estimations of x\ and x 2 . Then the relay combines the codewords x\ r and x 2r with network 
coding, and forwards the network-coded word x r to the sources during the third time slot. If any of x\ r 
and x 2r is erroneously decoded, the decoding error will be propagated from R to the sources, resulting 
in performance degradation. To eliminate such detrimental effect, TW-SDF keeps R from forwarding 
erroneous information, by designing the forwarded signal as 

X\ T o x 2r , if X\ T = x\. x 2r = x 2 

(1) 

0, o.w. 



„TW-SDF 



where o denotes the Hadamard product, which is equivalent to the bit-wise XOR processing. 

To demonstrate the decoding algorithm at the sources, without loss of generality, we focus on the 
receiving process at 52. After the third time slot, 52 has the received signals y 12 and y r2 . Among 
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them, y 12 is distorted by only Gaussian noise, while y r2 is distorted by Gaussian noise and the trans- 
mitted codeword x 2 from 52. Since 52 knows the transmitted codeword of its own, it can remove the 
contamination of x 2 from y r2 , and generate a new detection statistic 

y r2 = x 2 o y r2 = h 2 yE r x 2 o xJ w ~ SDF + x 2 o n r2 = h 2 \fW r x 2 o x lr o x 2r + n r2 (2) 

where n r2 = n r2 o x 2 is a block of i.i.d. Gaussian noises with J\f(0, Nq/2). By summing y 12 and j/ r2 
with maximal ratio combining (MRC), 52 can decode the codeword x\ by 

tw cdf D(4:hVEy 12 + ^h 2 ^/E~ r y r2 ), if x Vr = xi,x 2r = x 2 
x{ = < (3) 

T>(4h\^Ey 12 ), o.w. 

>. 

where 2) represents a decoding algorithm. 

III. Two-way One-bit Soft Forwarding (TW-1bSF) Protocol 

The objective of our work is to improve the TW-SDF protocol by using the soft relaying principle, 
while requiring no additional bandwidth and keeping the decoding algorithm simple such that the energy 
efficient expectation can be met. Provided that the decoding error occurs at R, our solution is to one- 
bit quantize the soft outputs of the relay decoder, which could be the soft output for message bit or 
code bit, and then forward the network-coded combination of the quantized bits to the sources. Since 
the a posterior soft output for each message/code bit, like LLR, is composed of a sign component and 
an reliability component, forwarding the one-bit quantization of the soft outputs is equal to conveying 
their sign information. To simplify the transmission of their reliability components, R generates a single 
reliability value for the forwarded packet, and then pass it to the receivers (similar to the equivalent SNR 
approach in |[T3l ). By this approach, the transmission of the multiple reliability values is simplified to 
the transmission of a single soft value. The desired receiver uses the block of quantized bits and the 
associated reliability value as a priori information to enhance the decoding of the signal received through 
the direct link. This relaying approach is named as two-way one-bit soft forwarding (TW-lbSF) protocol. 

We can implement the TW-lbSF protocol in a lot of ways. In this paper, we consider a simple 
implementation method in which a;™" lbSF = x\ r o X2 T is forwarded along with a reliability value, 
regardless of the correctness of xi r and x 2r . Let l r 2 be the LLR associated with y r2 in TW-lbSF. Then 
the design of t r 2 should be deliberated for three different cases, depending on whether decoding error 
occurs for x\ r and x,2 T at R, and whether the forwarded packet x r is correctly decoded at the receiver. 
Given being a hard-output decoder and D(y) £ X c ( n ) for My, we refer to erroneous decoding 
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events as 

£ = {&i ^ xi}, £ u = {2?(y 12 ) / xi}, £ lr = {x lr / x x } 

(4) 

£ 2r = {X 2r X 2 }, £ r 2 = {£>(y r 2) ^ X r o X 2 }. 

In addition, let A c denote the complement of an error event A, i.e. a correct event, for example, £ c = 
{x\ = xi}. In the following, we introduce the design of £ r2 for three different cases. 

• Case I: It is the case when x\ r and x 2r are both correctly decoded, i.e., x\ r = x\ and x 2r = x 2 , 
and is denoted by 0! = £\ 2 n £[ r n £ 2r n £ r2 . In this case, l r2 at S2 is 



l r2 = Ah 2 ^JE r y r2 ; (5) 

• Case II: It is the case when x\ r and x 2r are not both correctly decoded, i.e., £\ r U £ 2r , but 
the forwarded signal x r is correctly decoded at 52, i.e., x r = Q(y r2 ), and is denoted by O n = 
£i2n(£i r U£2r)n£r2- This case can be further decomposed into three disjoint subcases as n = On a U 
0H6Ue nc , where 9n a = ^^ir^n^, 9 n6 = £ X2 ^£l r C\£ 2r C\£ c T2 and 9n c = £ 12 n£ i r r\£ 2r r\£^. 2 . 
In this case, we let 

iri =®{y r 2)£> = (x r ox 2 )£ (6) 

where C is the reliability value for the forwarded packet x r ; 

• Case III: It is the case when x\ r and x 2r are not both correctly decoded, and x r is not correctly 
decoded at 52, and is denoted by m — £\ 2 n (£\ r U £ 2r ) n £ t2 . In this case, we let 

ir2 = ®{y r 2)£~ (7) 

where £~ is the reliability value of T>(y r2 ) for Case III. 
As for £ and by principle, they should be inversely proportional to the codeword error rate. By 
using the fact that the codeword error rate is a monotonic increasing function of the channel bit error 
rate, and then the relationship between bit error rate and LLR as well as the LLR operation rule 11121 . 
we can assign the reliability value for Case II as 

L = mm log , log (8) 

V Plr P2r ) 



where p\ r = Q{^2h\E) is the channel bit error rate of the Sl-R link, and p 2r = Q{^2h\E) is the 
channel bit error rate of the S2-R link, in which Q(-) is the Gaussian Q function. Similarly, the reliability 
for Case III can be designed as 

c- = log i-(i-a-^)a-p r )) = log a -»,)('->») (9) 

1 - (1 -pi r ){± -P2r) 1 - (1 -Plr)(l -P2r) 



6 



where 1 — (1 — pi r )(l — P2r) is the probability that at least one of channel bits from the Sl-R and the 
S2-R links is in error. 

By approximating £ r2 as the LLR of the 51 — R— 52 path, at 52 the received signal vector y l2 can be 
decoded by using the decoding method of lfT2l into x\ = arg maXj^cw y{4hy /r Ey 12 , x) + (£ r 2, x)^ = 
arg min xe x"W \\^h\fEy l2 + £ r 2 — x\\ where 

4h 2 y/E^y r2 , Case I 
\ (x r o x 2 )C, Case II (10) 
25 (y r2 )£~, Caselll 

A. Selection of Channel Code and Decoder for TW-lbSF 

Many channel codes can be applied in the proposed TW-lbSF protocol. However, for the WSN 
consisting of devices with limited energy and computation capability, simple block codes like Hamming 
code or BCH code are more preferable, in particular, the BCH codes with the syndrome decoder using 
the Berlekamp-Massey (BM) and Chien's search (CS) algorithm is 15% more energy efficient than the 
best performing convolutional codes ifTTl . Therefore, in this paper, we consider the TW-lbSF protocol 
applying Hamming code or BCH code, and hard decoder at the receiver ends. Then the decoding at 52 
can be rewritten as 



2) (4hVEy 12 +e r2 ) = T>(£ d ) (11) 



~ TW-lbSF 
35 1 

where t& = Ah\fEy l2 + l r2 . 

For most of practical block codes, the minimum distance is an odd number, conventionally denoted 
by 2t + 1, where t is the correcting capacity. Therefore, in this paper we consider the block codes with 
minimum distance 2t + 1. 

IV. Performance Analysis of TW-SDF and TW-1bSF protocols 

To achieve energy-efficient relaying, as aforementioned, we consider block codes and hard decoding. 
In this section, we study the performance of the TW-SDF and the TW-lbSF protocols in terms of block 
error rate (BLER). 

Definition 1. Without loss of generality, our focus is on the receiving at 52, so the BLER analyzed in 
this paper is the error probability of codewords transmitted from 51 to 52, defined as 

p(a>0 A pj,^ ^ Xl y (12) 
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A. Background 

In the considered two-way relaying network, there are four point-to-point links, i.e., SI — > 52, 51 — > R, 
52 — ^ R and i? — >• 52, which are denoted as {12, lr, 2r, r2} respectively. They have channel bit error 
rates p 12 = Q(V2h 2 E), p lr = Q(y/2K{E), p 2r = Q{^/2hjE), and p r2 = Q(y/2hjE r ). We first identify 
the BLER of these links. Regardless of specific hard decoding method, we can upper and lower bound the 
BLER of a link by using the performance of the bounded distance decoder (BDD). Counting decoding 
error only if the received word falls outside of the decoding sphere of the transmitted codeword |[T8l , 
we have the upper bound 

^ =1 -E(fcW-p*) (ft ~ fc) - < 13 ) 

where % £ {12, lr, 2r, r2}. By contrast, counting error only if the received words falling inside the 
decoding spheres of the wrong codewords, we have the lower bound 

n n t min(m,n-fc) / , \ / ,\ 

k=2t+l fc=2t+l m=0 j=0 ^ \ J / 

where is the number of the codewords with Hamming weight k ; /3' k (pi) is the probability that the 
received word is decoded as a codeword whose Hamming distance from the transmitted codeword is k. 

Except for perfect codes, the lower bound aforementioned is too loose to predict the BLER of any 
practical hard decoder. In this paper, we propose another lower bound which is decoder-oriented and 
tighter. Suppose the all-zero codeword is transmitted, since the correcting capability is t, the received 
words of Hamming weight t + 1 are not ensured to be correctly decoded, and which wrong codewords 
they will be decoded to is determined by decoding method. Denote as the number of the received 
words of weight t + 1 which are decoded to wrong codewords of weight k. We name Wk, 2t + 1 < k < n 
as sphere partitioning function (SPF), which partitions the radius-(£+l) sphere centered at the transmitted 
zero codeword. Assume is known for the hard decoder £>(•), we have a tighter lower bound on the 
BLER of the decoder by the following lemma. 

Lemma 1 (Intrinsic Lower Bound of Hard Decoder). Give a hard decoder of SPF Wk and a link of 
channel BER pi, the BLER of the link using the decoder is lower bounded by 

Pi = p' 2t MPi) + (w 2t+1 -A 2t+1 ( 2t + 1 ))p?\i-p i r- t - i + £ PM+wwpHi-iHr-*- 1 

v V r // k=2t+2 

n 

= E fcfa)- < 15) 

k=2t+l 
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Proof: Given the transmission of the zero codeword, the loss lower bound (fT4l ) doesn't examine 
all the received words of weight t + 1. Among them, A2t+i{ 2t ^ 1 ) are decoded as wrong codewords of 
weight 2t + 1 while none is decoded to wrong codewords of weight k > 2t + 1. In contrast, given a 
hard decoder and its SPF Wk, among the received words of weight t + 1 without examined by (fT4l ). 
W2t+i — A2t+i ( 2 *J fl ) words are decoded to wrong codewords of weight 2t + l and Wk words are decoded 
to wrong codewords of weight k > 2t + 1. So lemma is proved. ■ 

B. Preliminary results 

Suppose, in the two-way rely network, all receivers utilize the same hard decoder with SPF Wk- Due 
to the equiprobability of codewords and the linearity of block codes, the BLER of x\ at S2 equals 
to the conditional BLER given the transmission of x\ = X2 = 1, which corresponds zero codewords 
c\ = C2 = 0. For simplicity, in the rest of this paper the condition of x\ = X2 = 1 is omitted. By 
decomposing the TW-SDF and the TW-lbSF protocols into disjoint cases, the BLERs of them can be 
written, respectively, as 

^tw-sdf = p (£, ©i) + n@n U 0m) (16) 

and 

^rw-lbSF = p (£, @i U ©ii U 9ni) = P(£, ©i) + P(£, ©ii) + P(S, 9 ra ). (17) 

Upon the condition of x\ = X2 = 1, there are three properties which will facilitate the following 
BLER analysis. They are: 

1) A channel bit is in error if the corresponding signal y T < for r G {1, ■ ■ ■ , n}, i.e., d(y T ) = 1; 

2) The received signal y is decoded erroneously means that the decoded codeword has weight no less 
than 2t + 1, i.e., d(T>(y)) > 2t + 1; 

3) When the BDD is applied to the link i, y i would be correctly decoded if d(yA < t, otherwise 
decoded in error. 

By contrast to the notions in (0]), if the link i uses BDD, the decoding error event is denoted as £ j, and 
then the probability of this error event is P{£%) =P% as given by (fT3T ). We also denote 

Oj = {Qj : D is BDD for all links} (18) 

with j representing cases, for instance @i = £\2 n £{ r n £% r H £ r 2- 

We start with the analysis of P(£, 0i) since it is the common part of P^} SDF and ^x^] bSF - The event 
of 0i is decoder-dependent, and its performance is usually hard to tract, if not impossible. Alternatively, 
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we examine its decoder-independent counterpart, ©^ and derive a upper bound of P{£ , ©i). According to 
the definition of ©i, we have P(£, ©i) = P(©i) -P(£ c , ©i) =Pn (1- Pir )(1- P 2 r) Pr2 -P{£ c , ©i), 
among which P(£ c , ©i) is lower bounded by the following theorem. 

Theorem 1. Given any hard decoder applied for decoding P(£ c , @i) is lower bounded by 

n—1 / \ t m+n—k / ; \ / i \ 

pr.eo * (i-ftja-Ao E I E E (* M rf-'-^^r 

fc=i+l v 7 m=max(0,t+l-(n-fc)) i=t+l v 7 N 7 

• M^i _ ■ JH ft (19) 



x 

3=0 i=0 



where 



Pl = (1 - p r2 ) (1 - P12) , <?I = Pl2Pr2 

Pi = j^ Q (h 2 ^2E~ r + ^=x^j ^exp(-(x-hVE) 2 ^Jdx, qi = p r2 (l - Pl2 ) - pi 



Pi 



J™ Q (hV2E + b$fx} ^ exp (-(x - h 2 ./W r ) 2 ) dx, q\ = p 12 (l - p r2 ) - p\. (20) 



Note that p and p are bivariate normal cumulative distribution functions, which are convenient to be 
calculated numerically. 

Proof: In I; because of £f r and £ 2r , it has y r2 = y r2l = h 2 ^JE r x\ + n r 2 according to (j2), so 
£ r 2 means that y r2 1 has d(y r2 ^ = k > t + 1 bits in error. Moreover, it is clear £\ 2 means that y 12 has 
i > t + 1 bits in error. Let P (£ c , Gi) = P(£ c , @i) = P(d(£ d ) < t, ©i), we have the inequality 

P(£ c ,@i) >P (£ c ,Qi) 

= (1- Pir)(l- Par) E r k )P(d(£ d )<t,d(y r2 j) = k,d(y 12 )>t + l). (21) 

Note here A; = n is omitted because of P(d(£d) < t,d(y r21 ) = n,d(y 12 ) > t + 1) = 0. Suppose that, 
among the i erroneous bits of y 12 , there are m bits overlapping with the erroneous bits of y r2 , as shown 
in Figf2] It must be satisfied r < t such that d(£d) < t is possible. Let (y r2 1; yi 2 )(k,m,i) denote the events 
in which y r2 1 and y 12 have A; and i erroneous channel bits, respectively, and among them m erroneous 
bits are overlapped. Given the signal y r2 1 of weight k, the number of such y 12 with the 2-tuple (m, i) 



is ( k )( n - k ). So, 

\in/ \i—m) ' 



P(d(£ d ) < t, d(y r2il ) = k, d(y 12 ) > t + 1) 

t m+n—k 



E E ( m J (J- m j P(d(£d) - *' ( ^ 2 ' 1 ' 2/12 W,*))- (22) 



m=max(0,t+l— (n— fc)) i=t+l 
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The derivation of P(d(£d) < t, (y r2 1, yi2)(fe,m,i)) * s stemmed from the fact d(&d) < t occurs if there are 
g < t — m erroneous channel bits among the bits {r : y r 2,i,T < 0, yi2, T > 0} and {r : y r 2,i,T > 0, y\2,r < 
0}. Suppose that j bits of the g erroneous bits are within the set {r : y r2 ,i,T < 0, y\2, T > 0}, and the rest 
erroneous bits are within the set {r : y r 2,i,r > 0,yi2, r < 0}, as shown in Fig. [2] For the r-th channel 
bit, let pi = P(y r 2,i,r > 0, yi 2)T > 0) = (1 - p r2 ) (1 - P12), and qi = P(y r 2,i,r < 0, y 12 , T < 0) = pi 2 p r 2, 
and p\ = P{l d ,r < 0,y r2 ,i,r < 0,yi 2 , T > 0) = Pr(/i 2 \/i^/r2,i,T + hVEy 12 , T < 0,yi 2 , T > 0), and 
<?i = P(£d,r > 0,y r2 ,i,r < 0,yi2, r > 0) = Pr2(l-Pi2)-Pi, and pi = P(£ d , T < 0,y r2 ,i,r > 0,yi 2>T < 0) = 
Pr(/i2V A ^yr2,i,r + h\/Eyi 2>T < 0,y r2 ,i, r > 0), and q\ = P(£ d ,r > 0,y r2 ,i, T > 0,yi 2 , T < 0) = pi 2 (l - 
Pr2)~Pi, where £ d)T = 4/i\/^yi2, r +4/i2v / ^yr2,i,r with yi 2 , r ~ N{h\fE, ~) and y r2 ,i,r ~ N{h 2 \fE^, \). 
By counting all combinations of g and j, we get 

t— m g 

p(d(£ d ) < t, (y r2 „ y 12 ) (k , m ,i)) = p r r k ~ {t ' m \? E E 

9=0 j=0 

(23) 

Finally, by substituting (l23l) into d22l . and then into (|2T1) . we get ( fl~9l) , and hence prove the theorem. ■ 
By using the theorem, we upper bound P(£, G>i) by 

P(£, €>i) <P (£, 81) ^P 12 (i_ p lr )(i_ p 2r ) p r2 - p (r, Sj). (24) 

C. Performance of TW-SDF protocol 

The orce-wav SDF protocol has been well studied in terms of outage probability, symbol error rate, and 
ergodic capacity in the scenario without considering channel coding inside the relaying networks, but few 
results are available in the scenario with the application of channel coding inside the relaying networks 
|[T3l . In ifTBl , a pair of BLER bounds are derived for the cooperative DF protocol |[T9l when applying 
convolutional codes and soft decoding. In this section, we derive an upper bound for the DNC-based 
TW-SDF protocol applying block codes and hard decoding. 

Theorem 2. Given any hard decoder, the BLER of the TW-SDF protocol is upper bounded by 

^tw-sdf <Pjw- S df= P(®n U e„,)+ P (£, 6:) (25) 
where P (£, ^P 12 (1- P lr )(l- P 2r ) Pv2 - P {£ c , which is different with P (£, 81) in (El. 
Proof: First, we upper bound P(@n U 6m) by 

P(@ll U 9 m ) = P{£l2)(l - P(£l)P(£i r )) <Pl2 (1 " (I" Plr)(l- Pa-)) = P(©II U 9 ra ). (26) 
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Second, recall that 61 = £ 12 fl £f r n £ 2r n ^r2» because £\ 2 C £12 and £ r2 C £ r 2> we have 

P(£, e t ) < p(f , £ 12 n £{ r n £ 2 c r . n £ r2 ) = P(£ 12 n ff r n £ c 2r n £ r2 ) - P(£ c , £n n £i c r n £ 2 c r n £ r2 ) 

< Pl2 (I" Pir)(l- P 2 r) Pr2 ~P(£ C , ©l) 

< Pl2 (I" Pi r )(l- P 2r ) Pr-2 " P (£ C , @l) 

= p(f,ei) (27) 

At the step (a) above, we use the facts P(£f r ) < (1- P lr ), P(<? 2r ) < (1- P 2r ), as well as P(£ c ,£ u n 
ff r n <£"| r n f r2 ) > P(f c , ©i) due to 9i C £i 2 n ff r n «ff r n £ r2 . Finally, combining the above two 
inequalities proves the theorem. ■ 
Note the extension of the following result to the one-way SDF protocol is straightforward. 

D. Performance of TW-lbSF protocol 

To derive the exact BLER performance the TW-lbSF protocol for a given hard decoder is generally 
formidable, except for some special hard decoders like BDD. Alternatively, we resort to derive upper 
bounds on the performance. Simply, we can universally upper bound PT W !;) bSF = P(£, ©1 U ©n U 9m) 
by maxjj P(£, ©1 U 0n U 0m) over T> £ {hard decoders performing better than BDD}. It is clear that 
the maximization obtains when 35 is BDD, i.e., all links and £d are decoded by BDD. However, this 
upper bound is very lossy for most practical decoders. In this section, given a specific hard decoder, we 
propose a tighter upper bound. 

Lemma 2 (Performance Upper Bound of TW-lbSF). Given any hard decoder, we have 

Jrw-ibSF = P(£, ©i U ©ii U 9 in ) < P(£, €>!) + P(£, 9 na ) + P(£, @ m ) + P(G IIc ) + P(@m). (28) 

Proof: Given a hard decoder 33 which performs better than the BDD, it is clear that £ f C ££ and £% C 
4 for all i, therefore, eiU9 n ue m = (£{ r r\£ c 2r r\£ c T2 ) c V\£ X2 C {£{ T V\£^ r r\£ c r2 f V\£ X2 = 8iUe n UG m . 
From 6i U 9 n U 6 m C ©i U 9n U 9 m , we have P(£, 9 r U 9 n U 9 m ) < P(£, 9i U 9n U 9 m ) < 
P{£, 9i) + P(£, Qua) + P(£, ©ro) + P(©iic) + P(©m), which proves the lemma. ■ 
In the following, we analyze the terms of (|28T ). and then the upper bound of Px W ^] bSF - 

1) P(£,@]i a ): To gain an upper bound of P(£, ©n a ) = P(@na) — P{£ c ,@iia), we derive a lower 
bound of P(£ c , ©no) by the theorem below. 
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Theorem 3. Given a hard decoder of SPF Wk, P{£ c , @u a ) is lower bounded by 

n-l t m+(n-k) 



p(£ c ,e no ) ^ (i- p 2r) (i- p r2 ) £ /3 fc ( Rr ) £ E ( )(" 

k=2t+l m=max(0,t+l-(n-ifc)) i=t+l v 7 x 7 

x ps- fc ~ (i ~ m) ps E E ( % m )^fr m - j ( 5 _^J^c m_(9 " J) (29) 



g=0 j=0 

where Pk{Pir) is given by (fl~5l) . and 

pn = 1 - P12 
Pa 



(30) 



Q{-V2hTE) - Q (yZEi^fl ~ h )j s 5n = Q(v^I(^-/i) 
p„ = Q (v^B(^ + h)j , q u = Q{VWE) - Q (^E^ + h)j 

Proof: By using the inequality Pi r >Pi r = J2k=2t+i PkiPir) given by Lemma [TJ we have 

n-l 

^(«f C ,6)na) > (1- P2r)(l" Pr2) E fa{pir)P{£ C ,d{y 12 )>t + l\d{x lr ) = k,e C 2r ,8 C r2 ). (31) 

fc=2t+l 

Note k = n term is omitted at (|3TT > because of P(£ c ,£\ 2 \ d(x± r ) = n,£ 2r ,£^ 2 ) = 0. In this subcase 
6n a , we have T)(y r2 ) = xi r because £ 2r => ®(y r2 ) = x\ r o x 2r o x 2 and £° 2 => x 2r = x 2 = 1. Then 
by using the fact and the inequality P{£°) > P {d(£ d ) < t) with £d = 4h\^Ey 12 + x\ r L, we have 



P [£ c , d(y 12 ) >t + l\ d{x lr ) = k, £ c 2r ,£ c r2 ) > P (d(£ d ) < t, d(y 12 ) >t + l\ d(x lr ) = k,®(y r2 ) = x lr 

(32) 

Given d(x\ r ) = k and d(y 12 ) = i, as shown in Fig. [3l the inequality d(£ d ) < t holds only if 
the cardinality of {r : x\ r%T = — 1>2/12,t < 0} is no larger than t, i.e., m < t, and among the bits 
{r : Xi r;T = —1, y\2, T > 0} and {r : Xi r>T = 1, yi2,r < 0} there are only g < t—m erroneous channel bits. 
Suppose that j erroneous bits are within the set {r : x\ r>T = —1, yi2, T > 0}, and the rest g — j erroneous 
bits are within the set {r : x± rjT = 1, yi2, T < 0}. For the r-th channel bit, let p n = P{v\2.t > 0) = 1— p\ 2 , 
and qu = P(yi 2 , T < 0) = p 12 , and p n = P{£ d , T < 0,yi 2 , T > | x lT . )T = -1) = Pr(4hVEy 12jT - £ < 
0,yi2,r > 0), and q n = P(£ dsT > 0,y 12 , T > | xi r>T = -1) = Pr(4hVEy 12 , T - £ > 0,yi 2 , T > 0), 
and pu = P(£ dtT < 0, y 12)T < | x Xr>T = 1) = Pr(4/iVPy 12jT + £ < 0, yi 2 , r < 0) and q n = P(£ d , T > 
0, y\2,T < | xir,r = 1) = Pr(4/i\/i?2/i2,T+£ > 0, yi2,r < 0). Then, by summing up the correct decoding 
probability^ k ^ m \uPii9u~ m ~ : 'Pn _Jf< 7n m ^ over the combinations of the 5-tuples (A:, i, m, g,j), 
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we have 



P(d(l d ) < t,d(y 12 ) > (t + 1) | d{x lr ) = fc,S)(y r2 ) = x lr ) 

t m+(n—k) . . , 

m=max(0,t+l— (n— fe)) i=t+l 



TO/ \ l — m 



w n-k—U-m) m fk TO.\ .f t _ m _j fi TO.\ ..q—j ..i— m —(g-j) n1 i 

x fti j™ L_ ? -Ki 3n • ( 33 ) 

9 =o j=o \ J / \y J J 

By substituting (l33l into (l32l ) and then into (I3TT) . we get ( f29T >. and thus prove the theorem. ■ 
Based on the theorem and P(0n o ) =PviP\r (1— P2r)(l — Pr2)> we find that P{£, ©Ha) is upper 
bounded by 

P (£, e na ) =Pi 2 Plr (I" P2r)(l- Pr2)- P (£ C , 6> na ). (34) 

2) P(£,O nb ) : We express P(£,O nb ) = P(@ n6 ) - P(£ c ,Q 1Ib ), and lower bound P(£ c ,O ub ) by the 
following corollary. 

Corollary 1. Given a hard decoder of SPF Wk, P(£ c , ©nb) is lower bounded by 

n— l * m+(n— fc) 



pr,e M ) 4 (i- p lr) (i_ p r2) ^ /3 fc ( P2r ) ^ £ 

fc=2i+l m=max(0,t+l-(n-fc)) t=t+l N 7 v 7 

xpr fc_(i_m) psEE( UflS^f _ W j c m_M - (35) 

Proof: This corollary is a direct use of Theorem |3] by exchanging the roles of £i r and £27-. ■ 
Thus, by the corollary, P(£, ©iib) is upper bounded by 

P (£, ©lift) =Pl2 (I" Plr) P2r (1" Pr 2 )" P (£ C , ©life)- (36) 

3 ) Upper bound of Pjyf. lbSF : Finally, recall 

P(@IIc) =Pl2PlrP 2 r (1" Pr 2 ) (37) 

and 

P(©m) =Pl2 (1 " (I" Plr)(l" P2r)) Pr2 • (38) 

By substituting CEU into (O, and d29j) into (O, and <(35j» into <|36]>, we get P (£, 6i), P (£, ©na) and 
P (£, ©m,), respectively. Then, by substituting these upper bounds, along with (l37l ) and (I38T ). into (|28T ). 
we obtain an upper bound for P(£ , l5 0n, 0m), i.e., P^w-ibSF' by 

Pw-ib S f=-P (£, P (£, ®n a )+ P (f , ©lib) + P(©nc) + P(0m). (39) 
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Remark 1 (Performance of Perfect Codes). For perfect codes, the sphere decoder is exactly the optimal 
hard decoder, and hence W^+i = A 2 t+i ( 2 *^ 1 ) = (t+i) an( * ^ k = ® ^ or a ^ k > 2t + l, the lower bound 
given by (fT4l ) and the upper bound given by ([TBI are equal, and also equal to the dedicated lower bound 
given by (031 ). so, P(£, @i, 0n, 0m) = P(S, @i, 0n, ©m). Furthermore, the upper bound derived for the 
lbSF protocol is asymptotically tight because the results for P(£,&i), P(£ , ©no) and P(£ , @ub) are 
exact, while P(@nc) an d P(@m) are asymptotically negligible. 



E. Asymptotic performance analysis of TW-lbSF and TW-SDF protocols 

The analytical comparison of the BLER performance of the TW-lbSF and the TW-SDF protocols 
is prohibitive because of their sophisticated expressions. To gain insights, we derive and compare their 
asymptotic performance with respect to E — > oo and E r — > oo. In the following analysis, fj^(E,E r ) 
and fB{E,E r ) are said to be asymptotically equal with respect to E and E r , denoted as fji(E,E r ) ~ 
fB{E,E r ), if logE^.oo,E r ^oo J ~a{E , E r ) I f 'b{E ', E r ) = 1. We first present a lemma which will be used 
in the asymptotic analysis afterwards. 

Lemma 3. Let z\ ~ Af(p\y/E, 1) and Z2 ~ Af(p 2 VE, 1) be two independent Gaussian random variables. 

If Ai = Pr(zi + z 2 > 0, zi > 0, z 2 < 0) and A 2 = Pr(zi + z 2 < 0, z\ > 0, z 2 < 0), then Ai/A 2 ->■ oo 
as E — > oo. 

Proof: Let < e < mm{pi, /j, 2 } be a small positive value. We can lower bound Ai by 

r0 r -(pi-e)VE^ 



Ai 



+ 



1 - Qd^VE + z 2 )V2)) f(z 2 )dz 2 



> (l - Q(eV2E)j (Q(p 2 V2E) - Q((p 2 + Ml - e) V2£)^ 
which is derived by lower bounding the second integral with 0, and the first integral with the fact that 

\-Q((p 1 VE + z 2 )V2)\ \ Z2e[0i _ (lMi _ e)VE] > (l-Q((p Jl VE + z 2 )V2)) \ Z2= _ { ^_ e) ^ . 



Q((jjiiVe + z 2 ) y/2) - Q{^V2E)) f{z 2 )dz 2 



On the other hand, we can upper bound A 2 by 
A 2 = / + / 

< (Q(eV2E) - Q{p x y/2E)\ (o{n 2 ^/2E) - Q((p 2 + p x - e)V2E)\ + Q{-^iV2E)Q((fi 2 + pi - e)y/2E). 

So when E -)• oo, we have Q(-p x y/2E) ->• 1 and Q{e\/2E) / Q(n x y/2E) ->■ oo and Q(p 2 V2E)/Q((p 2 + 
pi — e)V2E) — > oo, and thus 



A, 



> 



(l-Q(eV2E))Q(p 2 V2E) 



A 2 Q(e\/2^)Q(/i 2 \/2^) + Q(( / u 2 + ^i-e)v / 2^) 



oo, 
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which proves the lemma. ■ 
1) Asymptotic performance of TW-SDF: With respect to E — > oo and E r — > oo, i.e., pi — > 0, the 
bounds (O and (O) have the asymptotical forms Pj~ (j+Jp^ 1 and P-~ A 2 t+i( 2t ^ 1 )p t j +1 ■ We start 
with the analysis of P (£, @i) in (|27]) for TW-SDF, together with P (£, ©i) in (f24]> for TW-lbSF. 

Case I): Since P 12 (1- Pi r )(l- P 2r ) Pr2~Pi2 (1- PirX 1 -- P 2 r) Pr2~Pi 2 Pr2~ G+iMt 1 (^JPrt 1 . 
it gives that P (£,0!) ~P (£,@ x ) ~ (^Jpft 1 (^)p^ 1 - P (^,©i)- In P (£ c ,©i) given by GD, 
it is clear from Lemma [3] that qi/pi — > oo and (fr/pi — > oo, and hence <j ~ p r 2(l — P12) ~ Pr2 and 
q\ ~ Pi2(l — Pr2) ~ Pi2- So P (<5 c ,6i) is dominated by the terms in which p\ = pf -3 = 1, i.e., 
j = g = 0, and i = t + 1 and k = t + 1. Therefore 

~ (j 1 )EC:o(:;f-™>>s« ,+i - m 

N 7 m=0 v ' v / 
^ n ^t 1 ^ 1 (t + l\(n- (t + V 

And so 



m=0 



t + 1 ,^^ U Ul-m'' <40) 



p (e , eo ~p (f . 60 ~ ( ( " ,) Ww" 1 - ( 4 " JpS'pS 1 ±r*+*\ (»-(*+ 1: 

^ ' ^ ' m=0 



771 / \ t + 1 - m 



To derive the expression above, we use the fact ( t ^ 1 ) - Y? r =o C r*) ("+1^) = (t+i) = L 

Then, by substituting this asymptotical form and P(©nU0ni) ~Pi 2 (Pi r + P2r) into (|25T ). we obtain 

P (xi) „ p {xi) 

TW-SDF -TTW-SDF.asym 



n 
t+1 



)p{t 1 Pr2 t+1 + ( t l ^IPW +& 1 Kf- (42) 

2) Asymptotic performance of TW-lbSF: Among the terms of Pxw-ibsf in d39l ), we have analyzed 
P (£, ©1) in (|41T) . In the following, we derive the rest terms for Case II and Case III. 

Case II): In p (£, @n a ) given by d29l) , it is worthwhile to note that qu is the probability that an 
erroneous bit i from the relay with x\ r ^ = — 1 can be corrected by y±2,i > 0, as shown in Fig. [3] To 
optimize the performance of TW-lbSF, qu should be maximized. Therefore it is desirable qu > pu, and 
thus the expected condition ~ mm(fei,/i, 2 ) ^ ^ Given the condition, now, it gives qn/pu — > 00 as 

E — > 00, so qu ~ 1. Note ~ ^ 2 ' < h could be satisfied when h = hi = h 2 = 1 for instance. 

On the other hand, it is clear q\\/pu — > 00, and so q\i ~ Q(V2h 2 E) = p\ 2 . By using these asymptotic 
results for q u and g n , we conclude that in P (£, ©n ) the dominant events happen when i = t + g = 0, 
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j = 0, for all k with W k > 0, so we have P(d(£ d ) < t, d(y 12 ) > t + 1 | d(x 



lr) 



i-2) 



ELo 0(t+i- m )p\t 1( iir m at <ED>- Therefore, by substituting it and (3 k (p lr ) ~ into (El, and 



then into (1341 ). we get 

p(£,e„a) - 



/? 

£ + 1 



„t+i t+i 

/*12 Plr 



fc=2i+l 



m=0 



n — k 
t + 1 — m 



Plr ^12 



\ 2 n 

i - £ 

7 k=2t+\ 



t + 1 



t + 1 



(43) 



P( < S,G„ fe )~p t +V+ 1 



n 

t + 1 



k 

t + 1 



(44) 



The derivation of the last step uses the fact that Yll=o (r) (t+i-r) = (t+i) ~ (t+i) ■ B ^ re Pl acin g Plr 
with p2r at the asymptotic equation above, we have 

fc=2t+l 

Given at (|37ll . P(6n c ) has the asymptotic form P(G nc ) ~ ( t +i)^(pirP2r) r+1 (t+i)Pi2 ± - B y compar- 
ing P(0 nc ) ~ 0((p lr p 2r ) t+l p t + l ) with P (£,9 no ) and P (^,G II6 ), which are 0(^+V+ 1 ) and 
O^*^ 1 ^^ 1 ), it is clear that P(0n c ) is asymptotically negligible. 

Case III): By using the similar arguments for P(© IIc ), we also find that P(0 m ) is asymptotically 
negligible, compared with P (5 , Oj), P (5, ©n a ) and P (£, 0n&). 

By substituting (|4Tb . d43l and (1441 into (l39l ). we obtain the asymptotic form of Pjw-ibsf 

2 n // _ x / k 

t + 1, 



f> {Xl) -n t+1 r, t+1 ( 71 \+( n t+1 +r> t+1 )r> t+ 

-TTW-lbSF.asym— Pl2 Pr2 W _|_ J y /"l2 



t+l\ (+1 



n 
t+1 



E 

fc=2t+l 



n 
t + 1 



(45) 



Asymptotic Performance Comparison: Comparing the asymptotic performance of SDF and lbSF 
given by d42l ) and (1431 ). respectively, we note that they have the same first term, but the second term 
of (1431 ) is smaller than the second term of (|42l l. This observation means that TW-lbSF has performance 
gain over TW-SDF if the error events of Case II is dominant over the error events of Case I, which is 
satisfied if p r2 < p\ r or p r2 < p 2r for instance. Now, suppose E r = E and h = h\ = hi = 1, which 
satisfy both conditions p r2 < pir an d <7n ~ 1> then we have the asymptotic performance gain of the 
TW-lbSF protocol over the TW-SDF protocol 



P 



G»i) 

TW-SDF,asym 



TW-lbSF,asym 



P 



n 

t + 1 



I 



n 
t + 1 



n 

E 

fc=2t+l 



w k 



n 
t+1 



k 

t + 1 



(46) 



If perfect codes like Hamming codes are applied, the expression of the asymptotic gain can be further 
simplified by noting that W 2 t+i = ( t +i) an d = for k = and all k > It + 1. The simplified 



17 



asymptotic gain by perfect codes is expressed by 



-TTW-SDF.pcasym / Tl \ , ( 2t + 1 
-TTW-lbSF.pcasym 



-v«+iA«+iJ- <47) 

-TTW-lbSF,pc,asym 

This asymptotic gain shows that the asymptotic performance gain increases as the codeword length. 

Remark 2 (Redesign of Reliability Value). According to the asymptotic analysis above, in order to 
maximize the performance gain of the TW-lbSF protocol over the TW-SDF protocol, two conditions are 
desired, which are: (1) C/AhE < h such that qu ~ 1; (2) Vri — Pir or Pri < P2r such that the rate 
of error events at Case II dominates over the rate of error events at Case I. Condition (2) can be easily 
satisfied since p r2 = P2r when E r = E. As for Condition (1), the original design, C ~ vain(h\E, h 2 E), 
has no guarantee on the validness of the condition. For instance, the condition is violated if h = 1, 
h\=h<2 = 2. In order to satisfy the condition, the reliability can be redesigned as 

C = mm log ,log ,log ). (48) 

Plr P2r Pl2 

The superiority of this design will be illustratively verified in the following section. On the other hand, 
the design of £~ is not as critical as C since the asymptotic performance is irrelevant to L~ . 

Remark 3 (Decoding Energy Consumption Comparison). Let e be the energy consumption of decoding 
a codeword at 52. Given y 12 is in error, in the TW-SDF protocol, if R correctly decodes the received 
signals and forwards the network-coded word, 52 will consume 3e for decoding y 12 , y r2 and (4/i\/^y 12 + 
Ah2\fE\.y r2 ); otherwise, R forwards nothing, and 52 merely decodes y 12 consuming e. Therefore, the 
decoding energy consumed at 52 in the TW-SDF protocol is 

^tw-sdf = eP(e s )+3eP(S 12 ,Sl,Si r )+e(P(S 12 )-P(S 12 ,S^SI r )) » e(l- P 1 2)+3eP(e I )+eP(G„ue I „) 

(49) 

In the TW-lbSF protocol, if y 12 is in error, no matter whether R could correctly decode the received 
signals, it would forward x r , so 52 consumes 3eP(Qn U 0m) The decoding energy consumed in the 
IbSF protocol is given by 

^TW-ibSF ~ e(l- P12) + 3eP(0i) + 3eP(6„ U m ). (50) 

Since P(0i) ~P 12 P r 2 and P(£, 0„ U m ) ~P i2 (Pir + P2r)> we have E SDF ~ P lbSF ~ e(l- P 12 ), 
which means the IbSF protocol consumes no more decoding energy than the SDF protocol if the SNR 
E/Nq is not too small. 
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V. Results and Discussions 

The proposed TW-lbSF protocol is simple, in terms of signal processing complexity, and hence 
consumes relatively less power, so it is suitable to be incorporated into communication systems with 
a stringent power constraint such as Bluetooth (IEEE 802.15.1) G0]|, , IEEE 802.15.6 EH, and WBAN 
(IEEE 802.15.6) 11211 etc. The channel codes utilized by these simple communication standards therefore 
are the focus of this paper. As an example of perfect codes, (15,11) Hamming code is adopted at Bluetooth 
GUI , and so is considered here. Let r c be the code rate, E^/Nq be the SNR of information bits, then the 
SNR of code bits is E/Nq = r c Eb/No. For sensor networks, all nodes can generally switch the mode 
between transmitter and relay, so it is normal to assume that E = E r . In the rest of analysis, it is also 
assumed that h = hi = hi = 1 unless otherwise specified. In this setting, both conditions preferred by 
TW-lbSF in Remark [2] are satisfied. 

Given (15,11) Hamming code, Fig. [4] shows the simulated and analytical BLER performance for TW- 
SDF and TW-lbSF. It is observed that the simulation results are tightly bounded by the upper bound 
derived for TW-lbSF, and perfectly match with the derived upper bound for TW-SDF. This comparison 
verifies the performance analysis presented at Section IV. It also shows that given BLER ranging from 
to 10 -3 , the SNR gain of lbSF over SDF is around 0.6 dB, which offers power saving by about 

15%. 

As an extension of Hamming code, BCH code is capable of correcting multiple error bits and hence also 
widely adopted for small-area communication systems ifTTl , GTTl . In the simulation work of this paper, 
BCH codeword is generated by a systematic encoder, and a received word is decoded by a Berlekamp- 
Massey decoder; both the encoder and the decoder are provided by Matlab Communication toolbox. It 
is worthwhile to note that in the Matlab BCH decoder, if a decoding failure is detected, then the first 
received k bits are decoded as the estination of the transmitted information message if the code rate is 
k/n. Given a double-error-correcting (127,113) BCH code as an example, the SPF associated with 
the Matlab encoder/decoder is shown in Table. U For this code, the BLER results achieved by simulation 
and the analytical upper bound for TW-lbSF and TW-SDF are shown in Fig. [5] It is observed that the 
simulation results are tightly upper bounded by the derived bound for TW-SDF, and well bounded by the 
one for TW-lbSF, which is asymptotically tight. The simulation results also show that, given the BER 
range from 10" 2 to 10" 3 , the SNR gain offered by TW-lbSF is about 0.8 dB, which indicates the power 
saving by 20%. The figures demonstrate that the asymptotic tightness of the derived upper bounds for the 
TW-SDF and the TW-lbSF protocols is valid for any hard decoders with negligible Wq. This is because 
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these decoders can be approximated by the BDD which has Wq = 0, and in which the upper bounds are 
achieved. Table. U shows that the applied Matlab BCH decoder has very small Wo- 

Figj6] displays the upper bound curves vs SNR to illustrate the impact of codeword length and error- 
correcting capability on the performance gain of TW-lbSF over TW-SDF. The performance comparison 
between (7,4) Hamming code and (127,113) Hamming code shows that given a fixed error-correcting 
capability t, the performance gain increases with the codeword length n. The comparison between 
(127,120) Hamming code and (127,113) BCH code shows that, given a fixed codeword length n, 
higher error-correcting capability t may however reduce the performance gain. Given BCH code, Fig. [7] 
quantitatively shows the asymptotic performance gain as a function of codeword length n, and error- 
correcting capability t, along with the simulated performance gain obtained when E^/Nq = 5 (dB). 
In this figure, the asymptotical performance gain and the simulated performance gain demonstrate the 
similar functional trend over the error-correcting capability t, and both increase with the codeword length 
n, but not monotonically related with t. 

Finally, Fig. [8] is presented to verify the conclusion in Remark |2] that the reliability design of (|48l l is 
better than (|8). Fig. [8]a shows the BLER performance of these two reliability designs versus the channel 
gain of the direct link h, given fixed E^/Nq = 7dB. When h is small, which can be interpreted as there 
is no direct link, TW-SDF and TW-lbSF performs the same for both reliability designs. The reliability 
design (|48T ) starts to show performance gain over TW-SDF when h = 0.4, and the performance gain keep 
increasing as h goes large. By contrast, the reliability design dD does not start to show any performance 
gain over SDF until h = 0.5, in which Condition (2) starts to be satisfied. The performance improvement 
of the design (|48T ) over the design © are appealing between h = 0.6 and h = 0.7. Furthermore, Fig. |8]b 
shows the BLER performance of the two reliability designs vs. SNR, given h = 0.6. It shows that, among 
the BLER range from 10~ 2 to 10~ 4 , the TW-lbSF protocol based on the design (|48l ) offers 0.6 dB gain 
over TW-SDF, which is much better than the negligible gain of the one based on the design (HJ. 

VI. Conclusions 

In this paper, we propose the energy-efficient two-way one-bit soft forwarding (TW-lbSF) protocol to 
improve the TW-SDF protocol in DNC-based two-way relay networks, by forwarding the network-coded 
packet which contains erroneous bits, and would be discarded by the relay in the TW-SDF protocol. 
The key ingredient of the TW-lbSF protocol is to weight the erroneous network-coded packet with a 
reliability value. By careful designing the reliability parameter, the TW-lbSF protocol gains the attractive 
performance of the soft relaying approach while preserving the simplicity of the TW-SDF protocol. 
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We also derive tight upper bounds on the BLER of the TW-lbSF and the TW-SDF protocols when 
applying block codes and hard decoding, and verify these bounds by simulation. Our further analysis 
shows that the asymptotic performance gain of the TW-lbSF protocol over the TW-SDF protocol grows 
with the codeword length. This suggests that the TW-lbSF protocol can give an impressive performance 
improvement relative to the TW-SDF, especially, when a longer code is used. 
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Figure 1. Two-way relaying based on direct network coding (DNC). 
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Figure 2. The alignment between y r2 and y 12 for decoding Id = Ah\fEy 12 + 4:h2\/E^y r2 in Case I. The erroneous channel 
bits are represented by shadow box, while the correct channel bits are represented by blank box. 
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Figure 3. The error position alignment between the received signals from the R-S2 link and the 51-52 link. 
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Figure 4. Simulation results vs analytical results of TW-lbSF and TW-SDF for the two-way network using (15,11) Hamming 
code, "sim" stands for simulation, while "up" stands for the derived BLER upper bound. 




Figure 5. Performance of TW-SDF and TW-lbSF for the two-way network using (127,113) BCH code. 
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Figure 6. Performance comparison of TW-SDF and TW-lbSF for different codes in terms of block error rate (BLER). 




Figure 7. Asymptotic and simulated performance gain versus error-correcting capability t for a group of codeword length n 
when BCH code is applied. 
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Figure 8. (a), Comparison of reliability designs. (127,113) BCH code is employed. "lbSF-rel" stands for the result derived by 
using the reliability value design d48t while "lbSF" stands for the result derived by using the reliability value design l[8}; (b), 
BLER performance versus SNR given h — 0.6 and hi = hi = 1. 
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Table I 

The sphere partition function Wk for two-error-correcting (t = 2, d m m = 5) BCH codes with code length 

n = 15,31,63, 127,255,511. 



